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right ; and again MF, MH are equal. Therefore (Eu. I. 26) so are the angles 
FML, HMK equal. Wherefore the angle HMK makes two right angles with the 
angle HML, since with this the angle FML (Eu. I. 13) makes two right angles. 
Therefore (Eu. I. 14) KML will be one continuous straight line, consequently the 
common perpendicular of the aforesaid straights AX, BX. Quod erat etc. 

[To be Continued.] 



INTRODUCTION TO SUBSTITUTION GROUPS. 



By G. A. MILLER, Ph. D., Leipzig, Germany. 



[Continued from February Number.] 

The Construction of the Primitive Groups. 

We have shown that all the intransitive and the non-primitive groups of a 
given degree, may be made to depend upon groups of a lower degree. We shall 
soon prove a similar property of the primitive groups. 

It must however not be inferred that this will solve, in a satisfactory man- 
ner, the problem of constructing all the groups of a given degree. The elemen- 
tary methods to which we have confined ourselves require a large number 
of trials if the degree is large. Some briefer methods will be given later 
but even these will only tend to make the construction of all the groups 
of a given degree practical for somewha's larger degrees. 

It is not difficult to give general theorems which include all the groups of 
a given type, as, for instance, the theorem at the end of our discussion of the 
construction of the non- primitive groups ; but new types arise continually and no 
non-tentative method by means of which all the groups of any given degree may 
be found has yet' been published. 

We proceed to prove some theorems which apply to all transitive groups 
but are especially useful in the construction of primitive groups. Unless the 
contrary is stated the symbols G, g, and n will respresent respectively the group 
under consideration, its order and its degree. 

Let us consider the transitive group G which contains the letters 

o, , a s , , a„. The substitutions of G which do not contain a t (i. e., those 

which replace a, by itself) may be represented by 

As every group must contain the identical substitution if the number of its 



70 

letters is finite and this is the only kind we are considering now, the minimum 
value of r is unity. 

Since G is transitive it must contain some substitution s r+ i which replaces 
a i D y a "s- We desire to find all the substitutions of G which have this property. 
If s t is such a substitution then will 

belong to the first line, since s t replaces a, by a 2 and s r z\ replaces a 2 by a, StS r ~\ 
must leave a, unchanged. Hence we have the equations 

s*s,~}=&'„ (a=l, 2, r) 

Si = 8„ s r+1 . 

Since the condition expressed by the last equation is sufficient as well as 
necessary it follows that there are just r different substitutions in G, which trans- 
form a, into a 8 . Similarly there are exactly r substitutions in G which replace 
a, by a 3 , etc. From this we see that the number of substitutions which replace 
a i by itself is equal to the number of those which replace a, by any other letter 
of G. We have imposed no condition upon a ( which is not satisfied by each of 
the other letters so that the property which we have proved in regard to a, be* 
longs to all the letters. That r has the same value for each of the letters follows 
from the following considerations : 

If the substitutions of G which do not contain a a are 

then will 

s r+ i(? 2 s-J=r 1 substitutions of G which do not contain n, and 

$ r -\G x s r+ i=r substitutions of G which do not contain a 8 . 

From the first of these two equations we have r'^r and from the second 
r%r' , hence r' =r. Similar remarks clearly apply to all the letters of G. 
We may embody the results at which we have arrived in the following 

Theorem: The number of substitutions (r) of any transitive group (G), 
which do not contain any given letter, is equal to the number of substitutions which 
replace a letter by any required other letter of the group. 

Corollary I. g=nr, i. e. the order of any transitive group is a multiple of 
its degree. 

Corollary II. The average number of letters in all the substitutions of 
a transitive group of degree n is n—1* 

•Since every intransitive group may be resolved into transitive constituent groups whose separate 
elements enter an equal number of the substitutions of the intransitive group, the general statement of 
this corollary is as follows: The average number 0/ letters in all the substitutions of any group is n—a, n being 
the degree of the group and o the number of its transitive constituents. 
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The last corollary may be proved as follows : Since G contains only g-^n 

n — 1 
substitutions that do not involve a a it must contain g—g/n= g that involve 

n — 1 
a„ . Hence all the g substitutions of G contain ft X g=(n— l)g letters. 

From this corollary we may directly derive the following : 

Corollary III. Every transitive group contains at least ft— 1 substitutions 
of the n' h degree. 

Corollary IV. If the order of a transitive group exceeds its degree it must 
contain substitutions of a lower than the n' h degree and hence n conjugate subgroups 

G x , G 2 , , G n whose degree is at most n—1. These n subgroups need not all 

be distinct. 

We may divide the primitive groups into two classes. (1) Those whose 
order is equal to their degree — the regular primitive groups — and (2) those whose 
order is b times their degree, where 6 is a positive integer larger than 1. 

We proceed to consider the first one of these classes. Since the average 
number of letters in its substitutions is n—1 it must contain ft— 1 substitutions 
of the n' h degree, i. e. all its substitutions except unity are of the n' h degree. 

If any one of these n—1 substitutions consists of two or more cycles all of 
these cycles will be of the same order, i. e. they will all contain the same num- 
ber of letters, otherwise some power of this substitution would at the same time 
differ from identity and not contain all the letters of the group. 

We proceed to prove the following 

Theorem : Whenever a regular groxip contains a substitution (s) which con- 
tains more than one cycle it is non-primitive. 

Let s=a ] o 2 a n 6, Some substitution of G (s,) re- 
places a, by 6,. If we transform s with respect to s, we have 

s~ x s s l =b,b 2 b r 

If we assume that 

ba =o p {a, /Jfr) 

we have as a consequence that Sj replaces a a by dp . This is also done by s p ~°. 
Since only one substitution of G can perform this operation we have as a second 
consequence of the given assumption 



The latter of these transforms the cycle a t a 2 a r into itself and the 

former does not, the given assumption is therefore untenable and the cycle of 6's 
must be distinct from the cycle of a's. 

If these a's and &'s do not include all the letters of G there must be some 
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substitution of G (s 2 ) which replaces a, by some new letter c,. We now derive 
the substitution 

8n SSg^CjCg Cg 

We have already proved that these c's are all different from the o's. It 
remains to show that they do not include any b. 

Prom c a =6,3 

it would follow that s 2 replaced a, by ftp and therefore that 

8 8 =8 S_a S 1 . 

This is impossible since the second member replaces the a's by the b's and 
the first replaces a, by c,. 

Continuing in this manner we must finally exhaust the letters of G and 
obtain the I distinct cycles 

a t a % a r , 6,b s b n , J,'Z S l r 

where lr=n, the degree of G. 

We proceed to prove that these cycles may be used as systems of non- 
primitivity. This is, of course, included in the proof that the substitutions com- 
posed of these cycles 



. o r . fe,fo 8 b r l t l 2 l r =t 



is transformed into itself by all the substitutions of G. 

Let s a represent any substitution of G ; we desire to prove that 

8-Hs a =t. 

If s a replaces c y by 6,3 we have 

8. =«- 1 « 3 -i's,. 

The second member replaces n y+ft by b^ +p where p satisfies the congruence 

y + P, P+P=8 (mod r), (rf=l, 2, r). 

Hence s a must replace the c's in order by the b's in order. Since similar 
remarks apply to all the cycles it follows that s„ which is any substitution of G 
transforms t into itself and our theorem is proved. 

By starting with the different cycles of G which contain the same letter we 
obtain different systems of non-primitivity for the same group.* 



*Cf. Jordan, Traite des Substitutions, §75; and Netto, Theory of Substitutions (American Edition), 
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From the last theorem we see that a regular group cannot be primitive un- 
less it is generated by a single cycle involving a prime number of letters. Since 
such a group must be primitive we have the following 

Theorem : The regular primitive groups and the prime numbers have a 1,1 
correspondence ; i. e. for each prime number there is one regular primitive group 
and for each regular primitive group there is one prime number. 

[To be Continued.] 
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II. Volumes. Let the density vary as x h - 1 y k - 1 z 1 " 1 . Then 
f f Cx h y k - t z'- 1 dxdydz C C Cx h -- 1 y t z l - l dxdydz 
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fj , fx"-y-h'- i dxdydz J J fx h -hf-h'- l dxdydz 

C C CxP-hf-H'dxdydz 

z = 1 . 

fffat-Y-V^dxdydz 
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